SYSTEMS AND METHODS FOR WIRELESSLY TRANSMITTING DATA FROM A 

UTILITY METER 



CROSS REFERENCE TO RELATED APPLICATIONS 

This application claims the benefit of U.S. Provisional Application No. 60/263,768, filed 
on January 25, 2001, which is incorporated herein by reference. 

FIELD OF THE INVENTION 

The present invention relates generally to electronic utility meters, and more particularly 
to a method of wirelessly transmitting meter reading data from a utility meter, such as an electric 
meter, to a central host computer for recording and reporting meter readings. Readings may 
include scheduled events, such as periodic usage data, or unscheduled events, such as service 
interruptions. 

BACKGROUND OF THE INVENTION 

Conventional commercial and industrial electronic meters, such as the meter described in 
United States Patent 6,1 12,159 ("the Siemens S4"), the meter described in United States Patent 
6,081,204, and the meter described in United States Patent No. 6,094,622, which are all 
incorporated by reference herein, are primarily designed for reading via an optical port. 
Although collection of meter data by wired and wireless networks has been proposed and such 
meters generally include ports for connectors other than the optical port that could be used by 
automated meter reading ("AMR") systems, the widespread development of AMR systems has 
been uneconomic due to either high equipment costs or significant usage costs when compared to 
the generally low value of meter readings. One such cost is associated with transfer of data 
using wireless carrier services, such as paging service providers. In such cases, reduction of the 
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airtime required to send data or reduction of the amount of data transmitted can result in 
significant cost reductions. Therefor, there is a need for a lower-cost method for collecting meter 
readings over wireless wide-area networks, such as pager networks. 



SUMMARY OF THE INVENTION 

5 

The present invention is generally directed to a method for wirelessly transmitting data 
from an utility meter, such as an electric meter. A microprocessor housed inside an energy meter 
obtains readings of various power indicia, stores the readings, processes the buffer to determine 
an efficient means of formatting the data for transmission using a radio frequency 
$& communications link. The method examines the plurality of readings and determines if values 
Q can be communicated by transmitting an initial reading and followed by the difference of the 

«L next reading from the previous reading. A special indicator is transmitted to turn 'on' 

\J 

j£g compression and allow the receiver to propertly interpret received data. Other indicators are 

S3 transmitted to turn 'off compression, turn on compression for a pre-defined limited duration, or 

fit vary the range of the difference between readings.In one aspect of the invention an interface 

ft 

13 board is provided for connecting an electrical power usage meter to a pager board capable of 
transmitting data to a remote host computer. The interface board includes an input port for 
connection to the meter for periodically reading load profile data from the meter; and an output 
port for connection to the pager board for outputting load profile data to the pager board. The 

20 load profile data may be transmitted via the pager board and a pager system to a remote host 
computer. A compact, efficient differential compression method is provided in the interface 
board to reduce the airtime cost of transmission of load profile data. 
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In one embodiment of the invention, if the relative difference of sequential meter reading 
values to be transmitted is less than the predetermined value and the compression flag is set, then 
the microprocessor transmits the relative difference. If the the relative difference is greater than 
the predetermined value, and the compression flag is not set, then the microprocesser transmits 
the meter reading data. If the relative difference is greater than the predetermined value, and the 
compression flag is set, then the microprocessor resets the compression flag, transmits a 
decompression indication, and transmits the meter reading data. 

In another embodiment of the invention, the microprocessor uses a limited compression 
indicator when a third meter reading value in the buffer is examined and a second relative 
difference between the third meter reading value and the second meter reading value is 
determined, and the second relative difference is less than the predetermined amount. 

In yet another embodiment of the invention, the microprocessor determines whether the 
relative difference is less than a second predetermined value, a third predetermined value, and a 
forth predetermined value, and transmits a corresponding difference magnitude indicator with the 
compression indicator. 

In yet another embodiment of the invention, a utlity meter sends periodic power 
monitoring values to a host computer using the above described compression methods. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram of an exemplary electronic energy meter reading system in 
accordance with an embodiment of the present invention. 

Figure 2 is a block diagram of an interface board in accordance with an embodiment of 
the present invention for use in an electronic energy meter system such as that shown in Figure 1. 



Figure 3 is a flowchart showing a differential compression process in accordance with an 
embodiment of the present invetnion for use in transmission of load profile data by the system 
shown in Figures 1. 

Figure 4 is a flowchart showing an alternative embodiment of the simplified differential 
compression process of the present invention. 

Figure 5 is a flowchart showing yet another alternative embodiment of the differential 
compression process of the present invention. 

DETAILED DESCRIPTION OF INVENTION 
Overview 

One preferred embodiment of the invention is an interface board that may be used to 
convert a conventional electronic commercial and industrial meter such as a Siemens S4 meter to 
wireless operation. Meters such as the Siemens S4 comprise an enclosure, the front and sides of 
which are a glass cover, a base to which the glass cover is attached, and a meter board that 
includes an analog to digital converter, a digital signal processor, a micro-controller, and a power 
supply. For examples of such meters, see Figures 1 of United States Patent Nos. 6,094,622 and 
6,081,204 which are incorporated herein by reference. The meter board also contains at least one 
functional component, generally an optical port, for communication with the outside world, and 
may include other ports or connectors. The Siemens S4 meter, for example, provides a serial 
port in addition to the optical port from which the inventors realized that it is possible to extract 
the same information that is available from the optical port. 

While the exemplary interface board to be described below has been designed for use 
with a meter, such as the Siemens S4, that has a serial port that provides the same data as the 



optical port, it is within the ability of those skilled in the art to modify the design of the interface 
board so that it may be connected directly into the circuitry of the meter board, such as to a bus 
to which a digital signal processor or a micro-controller is connected, so that the interface board 
may obtain data without use of a low speed serial port. For example, the interface board may be 
5 modified so that it can be connected to the optional connector 38 shown in Figure 1 of United 
States Patent No. 6,094,622. 



Hardware 

Figure 1 shows, in an overall block diagram, a meter reading system 10 that includes a 
□ meter board 12 having an optical port 14 and a serial input/output port 16, an interface board 18 

j$J having a first serial port 20 connected to the serial input/output port 16 of the meter board 12 and 

P 

jJj a second serial input/output port 22, a fixed two-way wireless pager board 24 connected to the 

^ second serial input/output port 22, a pager system 26 such as the SkyTel System, and a remote 

m 

host computer 28. Generally, the interface board 18 obtains electrical usage data from the meter 

ju 

ill board 12 and packages it in an appropriate form for transmission to a remote host computer 28 

KSfSv. 

WrJ 

11 via the pager board 24 and the pager system 26. To reduce airtime cost the interface board 14 
compresses the electrical usage data using a differential compression method to be described 
below. The interface board 18 also provides a capability for monitoring power quality that may 
be turned on and off from the remote host computer 28. If power quality monitoring is turned 
on, the interface board 18 obtains data including average phase voltages and angles from the 

20 meter board 12 using commands sent to the meter serial input/output port 16 and notifies the 
remote host computer 28 whenever certain criteria indicating a change in power quality to be 
described below are met. 
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In an exemplary embodiment described here, the pager board 24 is a Motorola 2-Way 
ReFlex 50TM Pager Board and the meter board 12 is an unmodified meter board of a Siemens 
S4 meter. The interface board 18 is installed together with the meter board 12 and the pager 
board 24 in a Siemens S4 meter enclosure (not shown). The interface board 18 is designed to fit 
inside the S4 meter enclosure with the meter board 12, the pager board 24, and a power supply 
and battery charger board 30 so that the resulting combination is entirely within the enclosure of 
the unmodified Siemens S4 meter enclosure. In Figure 1, the boundary of the enclosure of the 
Siemens S4 meter is generally indicated by dashed line 11. 

The interface board 18 is built on a conventional printed circuit board designed to fit 
within the S4 meter enclosure from hardware components that are commercially available. A 
block diagram of the interface board 18 is shown in Figure 2. The interface board 18 includes a 
Microchip PIC 17C756-16/IL microprocessor 32, which provides the first serial input/output port 
20 for connection to the meter serial input/output port 16 and the second serial input/output port 
22 for connection to the pager board 24. Also connected to the microprocessor 32 by an Inter- 
Integrated Circuit ("I 2 -C") bus 34 are a real time clock 36 and a serial electrically-erasable read- 
only memory ("EEPROM") 40. The microprocessor 32 also contains internal EEPROM (not 
shown) and is provided with external RAM and flash memory, indicated in Figure 2 by reference 
numeral 38. The necessary address decoding circuitry (not shown) to allow the microprocessor 
32 to access the external RAM and flash memory 38 is provided on the interface board 18. 



Instructions for execution by the microprocessor 32 are stored mainly in the flash 
memory portion of the external RAM and flash memory 38, except for test software, boot loader 



software, and reset algorithms, which are stored in the internal EEPROM within the 
microprocessor 32. Programmable and configurable parameters are stored in the EEPROM 40. 

Electric Meter Monitoring 

The interface board 18 has two major functions. The first is to obtain load profile data 
periodically from the meter board 12 and transmit that data to a host computer 28 via the pager 
board 24 and the pager network 26. The second major function of the interface board 18 is to 
monitor power quality data available from the meter board 12. The meter board 12 provides the 
three phase voltages and phase angles of the current passing through the mete. The host 
computer 28 is notified whenever a reportable power quality event as defined below occurs. A 
primary characteristic of power quality events is that they cannot be reported at scheduled times 
as can load profiles. Hence other non-scheduled alarm conditions that the interface board 18 
may be configured to monitor, such as demand threshold reporting, are described below together 
with power quality event reporting. 

The power quality events monitored and reported by the exemplary interface board 18 are 
(1) power outage events, (2) high/low voltage events, (3) voltage unbalance events, and (4) 
momentary interruption/voltage sag events, which are defined as follows: 

(1) A power outage event occurs when a phase voltage has dropped to less than a 

pre-selected percentage (e.g., 50%) of nominal phase voltage for a pre-selected interval 
of time. For example, an interval in the range of 1 to 10 minutes may be pre-selected for 
the exemplary interface board 18. 



(2) A high/low voltage event occurs when a phase voltage has deviated from nominal phase 
voltage by a pre-selected percentage for a pre-selected interval of time. For example, a 
percentage in the range from 5 to 20 percent and an interval in the range of 1 to 30 
minutes may be pre-selected for the exemplary interface board 18. 

(3) A voltage unbalance event occurs when a phase-to-phase voltage has deviated from the 
average of the three phase-to-phase voltages by a pre-selected percentage for a pre- 
selected interval of time. For example, a percentage in the range from 2 to 6 percent and 
an interval in the range of 15 to 30 minutes may be pre-selected for the exemplary 
interface board 18. 

(4) A reportable momentary interruption/voltage sag ("MIVS") event occurs when an 
average phase voltage has dropped below the nominal phase voltage a pre-selected 
number of times within a predefined window of time by more than a pre-selected 
percentage. For example, a percentage of 20 percent or more, a number of times in the 
range of 1 to 10, and a window of time in the range of 1 to 60 minutes may be pre- 
selected for the exemplary interface board 18. Each voltage drop is referred to herein as 
a MIVS event; if a sufficient number of MIVS events are recorded, then a MTVS report is 
made by the interface board 18. Because the monitoring MIVS events is more complex 
than the monitoring of the other events, it is described in detail below. 

The meter board 12 calculates average phase voltages, currents, and angles and updates 
such data every 300 milliseconds in a register that is accessible via the serial port 16. During an 
update the data in the register may be incorrect. To use such data for monitoring power quality, 
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the interface board 18 could read the stored phase voltages every 300 milliseconds if its clock 
were synchronized with the meter board 12 so that the readings would always take place between 
updates to the stored data. The inventors have found, however, that it is preferable to take not 
attempt to synchronize with the meter board 12 and instead to poll the meter serial port 16 every 
100 milliseconds for the necessary data. By taking more readings than necessary the interface 
board 18 can weed out any readings that might be taken during the period the phase voltages are 
being updated (and which therefore may be incorrect) or that might be taken when the meter 
board is too busy to respond, but still be able to capture the necessary data in most cases. While 
the meter board 12 raises a flag during its updating process to signify that data read from the 
serial port 16 may be incorrect, the inventors have found that bad readings can occur even if the 
flag is not set. Also, it has been found that under certain circumstances (when the meter board 
12 has been polled too soon after powering up), the voltage data may be incorrect (zero or very 
small). A filter can be used to cause such readings to be ignored or they may be allowed treated 
as MIVS events so that the malfunctioning of the meter board 12 can be monitored. In any case 
readings taken while the updating flag is set can be ignored. 

An alternative to obtaining data from the meter board serial port 16 may be to connect 
directly to the data/address bus of the meter board 12 and listen for data being stored. 

Assuming that good data has been obtained from the serial port 16 (because it has been 
read when the meter board 12 is not updating the data and no other problems are causing bad 
data to be read), the average phase voltages will be read every 100 ms. However, because the 
underlying data stored in the meter board 12 changes every 300 ms, the voltage for a particular 
phase will consist of consecutive groups of three identical readings. The interface board 18 



treats each phase voltage reading as if it were an independent average for 100 ms of the phase 
voltage. The consequences of this treatment are that (1) a momentary interruption cannot be 
distinguished from a voltage sag and (2) at a given threshold reduction in average phase voltage, 
some momentary interruptions or sags may not be detectable. 

For example, if the average phase voltage on one phase drops by 20% (to 96 volts if the 
nominal voltage is 120 volts) for three consecutive 100 ms average phase voltage readings (we 
are assuming that all readings are good data, so there will be three identical readings), then there 
could have been an interruption (zero volts, say) for 50 ms and full nominal voltage of 120 volts 
for 250 ms. On the other hand, there could have been a voltage sag to 96 volts for the entire 300 
ms or a deeper sag for a portion of the 300 ms and nominal voltage for the remainder of the 300 
ms. If the threshold for reporting is set at 96 volts, then no momentary interruption of less than 
50 ms within the 300 ms period can be detected. Hence a phase voltage reading of 96 volts can 
mean anything from an interruption of 50 ms to a sag to 96 volts for 300 ms. Also, an 
interruption or sag can cross a boundary between 300 ms periods. To detect an interruption that 
straddles the boundary, the interruption would have to last for at least 50 ms in one of the two 
300 ms periods. In the case of voltage sags, a voltage sag to 96 volts that began in one 300 ms 
period would have to continue through the entire succeeding 300 ms period or no MIVS event 
would be detected by the interface board 18 if the threshold for MIVS events were set at 96 
volts. 

A MIVS event is considered to continue until a reading of the relevant average phase 
voltage is not longer less than the nominal voltage by the predefined percentage. 
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One option for dealing with bad data is to require that there be two consecutive average 
voltage readings that are both less than the nominal voltage by the predefined percentage before 
a MIVS event is treated as having begun. This criterion could be strengthened even further by 
requiring that three consecutive average voltage readings all be less than the nominal voltage by 
the predefined percentage before a MIVS event is treated as having begun. However, in some 
situations that would mean that an isolated MIVS event would be missed if a reading were 
ignored because the data was being updated. 

In the past monitoring of power quality events has been done by large dedicated 
instruments, not as an adjunct to a power usage measurement in a conventional commercial and 
industrial meter such as the Siemens S4. The interface board 18 provides a means for 
inexpensively turning a meter such as the Siemens S4 into a power-quality monitoring device. 
While many of the features of the interface board described below make it most useful when 
coupled with a two-way pager, the interface board can also be used to advantage if it is 
connected by a land telephone line or a hardwired network connect to a host computer 28. Those 
skilled in the art will understand that connections such as RS-485, CDPD modem, or telephone 
modem may also be used. 

The host computer is not described in detail here. However, an important feature of the 
interface board 18 is that it provides for reporting of power quality events such that the host 
computer may notify the electricity supplier or its customer of power quality events in near real- 
time. Means such as fax, email, the Internet, telephone, or personal messaging devices such as 
pagers and web or email-enabled cellular telephones may be used by the host computer 28 to 
provide nearly immediate notification of power quality events. 
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All power quality events are logged in a circular buffer. The interface board accepts 
commands from the host to send out the contents or part of the contents of the buffer via the 
pager so as to provide data for later diagnosing of problems in the meter. 

The fundamental elements of the power quality aspect of the interface board 18 are that it 
is interrupt driven, uses an ad hoc (circular) buffer to record power quality events that may be 
reported, is remotely configurable, tracks network time, and uses average phase voltages to 
determine when a MIVS event has occurred. 

The interface board 18 may be reset from the remote host so that the interface board 18 
provides load profile data, but not power quality data, to the host 28 via the pager board 254 and 
pager system 26. This capability makes possible the granting of "migrating licenses" to use the 
power quality features of fewer than all of the meters installed and licensed for current usage 
data collection. The utility whose power sales are being metered may wish to collect power 
quality data only from a small number of meters, but have the capability of re-designating on its 
own volition which meters collect power quality data. 

The interface board 18 also provides running mean power consumption tracking for up to 
four daily periods and notifies the host 28 if the specified threshold levels are exceeded during 
those periods. This is treated a power quality event, so that the host 28 is notified in near-real 
time when the running average exceeds the threshold. 

Security (a required password) is provided to prevent unauthorized access to the 
hardware and firmware. This security is in addition to the meter's own security system. 



12 



Encryption is also provided using industry standard methods. The usage and power 
quality data, key management, and the power quality license data are encrypted separately. 



The interface board 18 also provides a report flag that allows all or some power quality 
reporting functions to be turned off to be set and reset from the host. The interface board 18 can 
5 also be configurated from the host 28 to change the definition of a reportable power quality 
event. For example, the utility may only want to have a report if five MIVS events occur within 
five minutes. 

,»* Further, the interface board 1 8 also provides for the option of reporting together with a 

Is 

j| reportable power quality event any partially collected data regarding a condition that would 

ill 

P trigger a report of a power quality event if the condition being monitored were to continue For 

H 

\j example, if a high voltage condition were to continue long enough to trigger a report of it as a 
L Power quality event, then in the same report to the host, the firmware can be set to also include 

fas* 

jy data being collected on MIVS events for which the defined time interval has not yet elapsed. 

jft 

p This capability allows airtime on the pager system 26 to be minimized and the cost of operation 

iy 

15 of power quality monitoring to 20 reduced. 

The interface board 18 also provides for remote selection of the use of compression, 
binary, or ASCII data formats for transmitting data to the host 28. 

The power supply/charger board 30 is needed to use the interface board 18 in an S4 meter 
application because the power supply available from the S4 meter board 12 does not have 
20 sufficient capacity to power the interface board 18 and the pager board 24 during a transmission. 
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In particular, the pager board 24 requires a large amount of electrical power when it is 
transmitting. For example, every one second of transmission by the pager board 24 requires 
approximately 30 seconds of charging assuming that 50 mA of charging current is available from 
the meter board 12. Also, because the S4 meter is powered from phase C of the current being 
metered, for the interface board 18 is to continue operating (e.g., providing power outage and 
restoration notification) during a power failure, it is necessary for the interface board 18 to have 
backup battery power. 

Software 

A basic function of the interface board 18 is to provide daily load profiles to the host 
computer 28 for billing purposes. The readings taken for this purpose are scheduled. In order to 
reduce the cost of airtime, load profile data is compressed in the manner described below before 
being sent. 

Raw load profile data is read from meter serial port 16 via interface serial port 20 and 
stored in an input buffer by the microprocessor 32. The raw data is a series of 16-bit words, each 
of which may be either a data value providing the power consumption for a defined interval 
(typically 15 minutes) or a time/date stamp. In a typical embodiment, the input buffer stores 96 
words of data and one time/date stamp. If the high order bit of a raw data word is a 1, then the 
word is a time/date stamp. The second highest order bit is a parity bit, leaving 14 data bits for a 
load profile data value. Hence load profile data values can be in the range 0 to 16383. 

In general, a differential compression method in accordance with the present compresses 
data values by transmitting only the differences between successive data values, so long as the 
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differences can be represented by an 8-bit byte. Note that in the following discussion a two's- 
complement representation of negative numbers is used. 

In the first embodiment of the differential compression in the present invention, 
compression may turned on and off as the stream of raw data words are read from the input 
buffer by examining the data value of the current word to determine whether the difference 
between it and the data value of the last data word read can be represented by a single byte. A 
indicator in the form of a special byte value may be sent to indicate to the host computer 28 
signifying that compression is turned on for succeeding bytes until turned off. If compression is 
on, then to indicate that compression will be off for successive data, a special byte value is used. 
Since one byte is used to indicate compression will be turned off, the other byte indicates a 
difference value. This can represent 255 possible values (0x00 to OxFF provides 256 possible 
differences) since one value (-128) is reserved to indicate that compression is turned off. Thus, 
differences of -127 to +127 can be indicated. When uncompressed values are being sent and a 
value is encountered that could be sent as a difference from the last value, then a special byte 
such as OxFF may be sent as the high byte of the word to indicate that compression is to be on 
and the low byte should be treated as a difference value. Note that the special byte value 
indicating that compression is on for succeeding bytes may be the same as the byte value sent 
while compression is on. Hence OxFF when compression is on means a difference of negative 1, 
whereas when compression is off, OxFF means that the next byte is a difference value and that 
compression is on for succeeding bytes. 

The differential compression scheme described above may be modified by looking ahead 
in the input buffer before turning compression off to determine whether the next data word read 
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could be compressed if the current word were sent uncompressed. For example, if compression 
is on and a data word having a value of 300 is read and the previous data work had a value of 
100, then the difference of +200 would be too large to represent in one byte and under the 
scheme described above, a special byte value of -128 would be sent to turn compression off, 
5 followed by the value 300 as a two-byte word. However, suppose the value of the next data 
word following 300 is 301. In that case, the scheme would send a byte value OxFF to indicate 
compression is on and then +1 as a byte value. The total cost in bytes to send the two readings 
would be five bytes. If the byte value of the next word were scanned before sending the 
compression-off byte value, then a second special value indicating that compression is off only 
\M for the next word could be sent instead of the compression-off byte value. The byte cost would 

51 then be reduced by one as the 301 value could be sent as a difference without prefacing it by the 

lit 

U compression-on byte. 

15 

L The differential compression scheme as previously described above may be further 

iy modified to handle data that varies slowly over a range that is somewhat larger than can be 

m 

li handled with difference encoded in single bytes. To do so, further special bytes are sent while 
compression is on to indicate that the magnitude of the difference byte should be increased. For 
example, if the difference value is only slightly outside the range of possible differences, say 
+130, then a special byte value may be sent before a difference value of +5, indicating that 125 is 
to be added to the value 5 and the sign of the difference is +. It should be noted that this scheme 

20 reduces the number of difference values that can be sent in a byte as some of the possible values 
are taken as special values. In the embodiment scheme illustrated in Figure 6, the special byte 
values 126, 127, and 128 indicate adding 125, 252, and 379 to the next byte, respectively. The 
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special byte values -127 turns compression off and the special byte value -126 indicates that 
compression is to be on, except for the next two bytes, which are to be taken as a 16-bit word. 

Flowcharts describing the embodiments of the differential compression processes of the 
present invention in more detail are shown in Figures 3, 4, and 5, respectively. The following 
variables are used: 

InBuff input buffer 

OutBuff output buffer 

q InBuff pointer (initialized to 0) 

Q total number of bytes in InBuff 

r OutBuff pointer (initialized to 0) 

cMode compression mode flag, a value of 1 means compression is "on" and 0 means 

compression is "off (initialized to 0) 
Word current word read from InBuff 
nextWord the word after the current word in InBuff 
oldV previous value of Word (initialized to 0) 

Base either oldV (if Word is a date/time stamp) or Word (if Word is not a date/time 
stamp) 

dV (Word - oldV) 
dVsignsign of dV 

dateStamp flag indicating that the current Word is a date/time stamp 
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The first embodiment of the differential compression process described in Figure 3 
begins with initialization of the variables as discussed above (block 110). The first word in the 
input buffer InBuff is then read (block 112) and its high order bit tested (block 114). If the high 
order bit is 1, the word is a date/time stamp, so the dateStamp flag is set (block 116). Otherwise, 

5 the word is taken to be one measurement of load profile data, which includes a 14-bit data value 
preceded by a parity bit. Hence the parity bit must stripped off by AND-ing the word with 
0x3FFF (block 118). In block 120, a difference value dV is determined by subtracting the 
previous value of the word oldV from the word just read and the sign dVsign of the difference 
value dV is determined. As the previous value was initialized to zero, the first difference value 

B will be equal to the first word read that is not a date/time stamp. 
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The process then continues by checking (block 122) to determine whether compression is 
on. If compression is not on, the absolute value of dV and the dateStamp flag are checked (block 
124) to determine whether the absolute value of dV is greater than 125 or if the dateStamp flag is 

m 

Iff set. If neither is true, then Word must be a data value that differs from its previous value by less 
Ills than 126 and the operations of block 126 are performed, namely, a word having OxFF as the high 
order byte and dV as the low order byte is written to the output buffer, the high order byte 
signifying that compression is on and the low order byte representing the first difference value, 
and the flag cMode indicating whether compression is on or off is set to value 1. The output 
buffer pointer is then incremented (block 128) by 2. If compression is not on and the absolute 
20 value of the dV is greater than 126 or dateStamp flag is set, then Word is written (block 130) to 
the output buffer and the output buffer pointer r is incremented 128 by 2. 
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In the embodiment of the differential compression process shown in Figure 3, difference 
values may range from -125 to +125, the special byte value -127 (0x81 in hexadecimal) being 
reserved to act as a flag that compression is to be off for successive transmissions. This scheme 
only uses 252 (251 difference values, including 0, plus one flag) of the 256 possible values that 
could be represented in one 8-bit byte in order to be consistent with the choice of special bytes 
used in the schemes presented in Figures 4 and 5. Clearly, the difference values in the range - 
127 to +127 could be represented if only one byte (say 128) is used as a flag. 

On the other hand, if compression was on at the decision point indicated by block 122, 
then the absolute value of dV and the dateStamp flag are checked (block 132) to determine 
whether the absolute value of dV is greater than 125 or if the dateStamp flag is 15 set. If neither 
is true, then Word must differ from its previous value by less than 126 and compression may 
remain on. In that case, the operations of block 134 are performed, namely, difference value dV 
is written to the output buffer and the output buffer pointer r is incremented by 1 . If either the 
absolute value of dV is greater than 125 or the dateStamp flag is set, then compression will have 
to be turned off as in the scheme shown in Figure 3 cannot handle difference values greater than 
125 or two-byte time/date stamps. In that case, the operations of block 136 are performed, 
namely, special byte 0x81 (decimal 128) is written to the output buffer and the compression flag 
cMode is cleared (set to value 0) and the operations of block 138 are performed, namely, the 
current Word, which must be either a data value with the parity bit stripped off or a date/time 
stamp, is written to the output buffer and the output buffer pointer r is incremented by 3 (one 
position for the special byte and two for the current Word. 
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After the output buffer pointer r is incremented in each of the situations above, the 
operations of block 140 are performed, namely, if the current Word is not a date/time stamp, then 
the variable oldV holding the previous value of the current Word is set to the value of the current 
Word and the input buffer point q is incremented by 2. 

5 The input buffer point q is then tested (block 142) against the total number of bytes Q in 

the input buffer to determine whether the input buffer has been completely read. If it has the 
process is complete. If not, another word is read (block 112) and processed as above until at 
block 142 it is determined that the input buffer has been completely read. 

3 

£3 The embodiment described above in relation to Figure 3 does not anticipate two 

iff 

jjjjl situations that reduce its usefulness in the compression of load profile data in the interface board 
m 18. The first, is that it may send more data than if compression were not used at all. For 
|3 example, suppose a sequence of load profile readings differed from each other by differences 

!lf that alternated between values less than 126 and greater than 126. Compression would be turned 

lit 

|| alternately on and off repeatedly until the sequence ended. Each time compression is turned off 
15 an extra byte is used so that for every pair of data values in the sequence, five bytes are sent, 
rather than the four bytes sent if compression were never used. In fact, even an isolated large 
difference preceded and followed by a series of small differences cause one extra byte to be sent. 

Figure 4 illustrates an embodiment of the differential compression process which 
modifies the embodiment described above that handles the first situtation by scanning ahead in 
20 the input buffer to determine whether anything can be gained by delaying going in or out of 

compression. For example, if compression is already on and the current Word in the input buffer 
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represents a large difference from the previous Word value, but the next Word value in the input 
buffer represents a small difference from the current Word, then using a byte to turn compression 
off and then a byte to turn it on again means that five bytes have been sent to represent two two- 
byte data words. If on the other hand a special byte (0x82 in Figure 4) is sent to indicate that 
compression is only to off for the current Word, then the total number of bytes needed is four. 
Similarly, if compression is off and the current Word in the input buffer represents a small 
difference from the previous Word value, compression may be left off if the next Word value in 
the buffer represents a large change from the current Word value. In either case, the compressed 
result can be no longer than no compression at all and will be shorter if the input buffer contains 
sequences of Word values that differ by small differences. In this discussion, ''small differences" 
means differences of less than 126 in absolute value. 

The embodiment of the differential compression process described in Figure 4 begins 
with initialization of the variables as discussed above (block 210). The first word in the input 
buffer InBuff is then read (block 212) and its high order bit tested (block 214). If the high order 
bit is 1, the word is a date/time stamp, so the dateStamp flag is set (block 216). Otherwise, the 
word is taken to be one measurement of load profile data, which includes a 14-bit data value 
preceded by a parity bit. Hence the parity bit must stripped off by AND-ing the word with 
0x3FFF as indicated in block 218. As indicated by block 220, a difference value dV is then 
determined by subtracting the previous value of the Word oldV from the word just read and the 
sign dVsign of the difference value dV determined. As the previous value was initialized to 
zero, the first difference value will be equal to the first word read that is not a date/time stamp. 
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The process then continues by checking (block 222) to determine whether compression is 
on. If compression is not on, then the absolute value of dV and the dateStamp flag are checked 
(block 224) to determine whether the absolute value of dV is greater than 125 or if the dateStamp 
flag is set. If either is true, then the current Word is written (block 230) to the output buffer and 
the output buffer pointer r is incremented by 2 (block 228). 

If compression is not on and the absolute value of dV is not greater than 125 and the 
dateStamp flag is not set, then the next word in the input buffer is read (block 246) into 
nextWord and checked (block 248) to determine if it is a date/time stamp. If nextWord is a 
date/time stamp, then the current Word, which is a data value, is written (block 230) to the output 
buffer and the output buffer pointer r is incremented by 2 (block 228). If nextWord is not a 
date/time stamp, then the parity bit is stripped off (block 250) and the absolute value of the 
difference between nextWord and the current Word checked (block 258). If the absolute value 
of that difference is less than 126, then the operations of block 226 are performed, namely, a 
word having OxFF as the high order byte and dV as the low order byte is written to the output 
buffer, the high order byte signifying that compression is on and the low order byte representing 
the first difference value, and the flag cMode is set to value 1 indicating that compression is on. 
The output buffer pointer r is then incremented by 2 (block 228). On the other hand, if the 
absolute value of the difference checked at block 258 is not less than 126, then the current Word, 
which is a data value, is written (block 230) to the output buffer and the output buffer pointer r is 
incremented by 2 (block 228). 

On the other hand, if compression was on at the decision point indicated by block 222, 
then the absolute value of dV and the dateStamp flag are checked (block 232) to determine 
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whether the absolute value of dV is greater than 125 or if the dateStamp flag is set. If neither is 
true, then Word must differ from its previous value by less than 126 and compression may 
remain on. In that case, the operations indicated in block 234 are performed, namely, difference 
value dV is written to the output buffer and the output buffer pointer r is incremented by 1 . 

If either the absolute value of dV is greater than 125 or the dateStamp flag is set, then the 
next word in the input buffer is read (block 260) into nextWord and nextWord is checked (block 
262) to determine if it is a date/time stamp. If nextWord is a date/time stamp, then the operations 
indicated in block 236 are performed, namely, special byte 0x81 (decimal 128) is written to the 
output buffer and the compression flag cMode is cleared (set to value 0). Then the operations 
indicated in block 238 are performed, namely, the current Word, which must be either a data 



It value with the parity bit stripped off or a date/time stamp, is written to the output buffer and the 
3 output buffer pointer r is incremented by 3 (one position for the special byte and two for the 



current Word). 



If nextWord is not a date/time stamp, then the parity bit is stripped off (block 264). If the 
1 5 current word is a date/time stamp, then nextWord should be compared to the last data value of 
Word, oldV. Otherwise, nextWord should be compared to the current value of Word. To do this 
the current value of the dateStamp flag is checked (block 266) and the variable Base is set to the 
value of oldV if dateStamp is set (block 268) or to the value of Word if dateStamp is not set 
(block 270). Then the absolute value of the difference between nextWord and Base may be 
20 checked (block 272). If the absolute value of the difference is less than 126, then special byte 
0x82 (decimal -126) is written (block 274) to the output buffer and operations indicated in block 
238 are performed, namely, the current Word, which must be either a data value with the parity 
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bit stripped off or a date/time stamp, is written to the output buffer and the output buffer pointer r 
is incremented by 3 (one position for the special byte and two for the current Word. 



On the other hand, if the absolute value of the difference checked at block 272 is not less 
than 126, then the operations indicated in block 236 are performed, namely, special byte 0x81 

5 (decimal -127) is written to the output buffer and the compression flag cMode is cleared (set to 
value 0). The operations indicated in block 238 are performed, namely, the current Word, which 
must be either a data value with the parity bit stripped off or a date/time stamp, is written to the 
output buffer and the output buffer pointer r is incremented by 3 (one position for the special 

t byte and two for the current Word). 

fesi 
is" I 

fg After die output buffer pointer r is incremented in each of the situations above, the 

J operations indicated in block 240 are performed, namely, if the current Word is not a date/time 

ii 

13 stamp, then the variable oldV holding the previous value of the current Word is set to the value 

p of the current Word and the input buffer point q is incremented by 2. 

y i 

W 

!U 

The input buffer point q is then tested (block 242) against the total number of bytes Q in 
1 5 the input buffer to determine whether the input buffer has been completely read. If it has the 
process is complete. If not, another word is read (block 212) and processed as above until at 
block 242 it is determined that the input buffer has been completely read. 

The differential compression process illustrated in Figure 4 can be further modified inot a 
third embodiment of the present invention by the use range-expansion byte values 126, 127, and 
20 -128 to indicate that the next difference value is to be increased in absolute value by 125, 252, or 
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379, respectively. If that modification is added, then the scan-ahead modification discussed 
above in relation to Figure 5 should be expanded to scanning ahead past any Words that could be 
represented by one of the range-expansion byte values 126, 127, or -128 and a difference value 
to the first Word in the rest of input buffer that is either a data value that can be represented as a 
5 single-byte difference without a range-expansion byte, a data value that cannot be represented as 
a single-byte difference even with a range-expansion byte, or a time/date stamp, hi effect, since 
data values represented by a range-expansion byte and a difference byte require a two-byte word 
to transmit, they should be ignored for the purpose of scanning ahead. If the expansion of the 
scan-ahead process is not added, then under some circumstances an extra byte is used because 

m compression may be started and stopped without actually sending a data value as a single byte. 

CI 

j/f For example, a large difference might be followed by several differences that can be represented 

in 

J5 by a range-expansion byte with a difference byte (a "medium difference"), another large 
P difference, and finally a medium difference. Going into compression and then out again, as 

ii 

HJ would occur if the process described in relation to Figure 4 were used, would take one extra byte 

jy 

|S beyond not using compression at all. 

6 
lit 

Figure 5 illustrates an embodiment of the differential compression scheme of the present 
invention incorporating the range-expansion bytes and the expanded scanning-ahead 
modification. It begins with initialization of the variables as discussed above (block 310). The 
first word in the input buffer hiBuff is then read (block 312) and its high order bit tested (block 
20 314). If the high order bit is 1, the word is a date/time stamp, so the dateStamp flag is set (block 
316). Otherwise, the word is taken to be one measurement of load profile data, which includes a 
14-bit data value preceded by a parity bit. Hence the parity bit must stripped off by AND-ing the 
word with Ox3FFF as indicated in block 318. As indicated in block 320, a difference value dV 
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is then determined by subtracting the previous value of the Word oldV from the word just read 
and the sign dVsign of the difference value dV determined. As the previous value was initialized 
to zero, the first difference value will be equal to the first word read that is not a date/time stamp. 



The process then continues by checking (block 322) to determine whether compression is 
5 on. If compression is not on, then the absolute value of dV is checked (block 324) to determine 
whether the absolute value of dV is less than 126. If it is not, then the current Word is written 
(block 330) to the output buffer and the output buffer pointer r is incremented by 2 (block 328). 



If compression is not on and the absolute value of dV is less than 126, then the operations 
indicated in block 376 are performed, namely, an index m is initialized to 0, and nextWord(m) is 
jg initialized to the previous value of Word, if the current Word is a time/date stamp, or to the 

gj current value of Word, if Word is a data value, and an index k to the input buffer is initialized to 

« 

P point to the first byte of next Word following the current Word in the input buffer. 

ru- 
in ... 

13 Following the initialization (block 376), a loop is run in which the operations indicated m 

rur 

block 378 are performed, namely, m is incremented by 1, nextWord (m) is set to the next word in 
1 5 the input buffer hiBuff(k+l,k), and then k is increment by 2. The high order bit of nextWord(m) 
is then tested (block 380) to determine if nextWord(m) is a time/date stamp. If it is, then the 
current Word is written (block 330) to the output buffer and the output buffer pointer r is 
incremented by 2 (block 328). If it is not, then nextWord(m) must be a data value, so the parity 
bit is stripped-off (block 382) and the absolute value of the difference between nextWord(m) and 
20 nextWord(m- 1) is checked (block 384) to determine if it is greater than the largest difference that 
can be represented with the range-expansion bytes (506). If it is, then the current Word is 
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written (block 330) to the output buffer and the output buffer pointer r is incremented by 2 (block 
328). If it is not, a further check (block 386) is made to determine whether the absolute value of 
the difference is less than 126. If it is, then the operations indicated in block 326 are performed, 
namely, a word having OxFF as the high order byte and dV as the low order byte is written to the 
output buffer, the high order byte signifying that compression is on and the low order byte 
representing the first difference value, and the flag cMode is set to value 1 indicating that 
compression is on. The output buffer pointer r is then incremented by 2 (block 328). On the 
other hand, if the absolute value of the difference checked at block 386 is not less than 126, then 
by testing (block 388) the index k control loops back to the operations indicated by block 378 if 
all of the words in the input buffer have not already been tested or otherwise the current Word is 
written (block 330) to the output buffer and the output buffer pointer r is incremented by 2 (block 
328). 

On the other hand, if compression was on at the decision point indicated by block 322, 
then the absolute value of dV and the dateStamp flag are checked (block 332) to determine 
whether the absolute value of dV is greater than 506 or if the dateStamp flag is set. If neither is 
true, then the absolute value of dV is tested (block 390) to determine if it is less than 126. If it is, 
then difference value dV is written (block 392) to the output buffer and the output buffer pointer 
r is incremented by 1 (block 394). 

If absolute value of dV is tested 390 to be not less than 126, then absolute value of dV is 
tested (block 396) to determine if it is less than 253. If it is, then a word having as a high order 
byte the value Ox7E and as a low order byte a value having an absolute value of dV less 125 and 
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the same sign as dV is written (block 398) to the output buffer and the output buffer pointer r 
incremented by 2 (block 406). 



'.J 
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If absolute value of dV as tested at block 396 is not less than 253, then it is further tested 
at block 400 to determine if it is less than 380. If it is less than 380, then a word having as a high 
order byte the value 0x7F and as a low order byte a value having an absolute value of dV less 
252 and the same sign as dV is written (block 402) to the output buffer and the output buffer 
pointer r incremented by 2 (block 406). If it is not less than 380, then a word having as a high 
order byte the value 0x80 and as a low order byte a value having an absolute value of dV less 
379 and the same sign as dV is written (block 404) to the output buffer and the output buffer 
pointer r incremented by 2 (block 406). 



If compression the absolute value of dV was greater than 506 or if the dateStamp flag 
was on at the decision point indicated by block 332, then the operations indicated by block 408 
U are performed, namely, an index m is initialized to 0, and nextWord(m) is initialized to the 

p previous value of Word, if the current Word is a time/date stamp, or to the current value of 

111 

1 5 Word, if Word is a data value, and an index k to the input buffer is initialized to point to the first 
byte of next Word following the current Word in the input buffer. 

Following the initialization block 408, a loop is run in which the operations indicated by 
block 410 are performed, namely, m is incremented by 1, nextWord (m) is set to the next word in 
the input buffer InBuff(k+l,k), and then k is increment by 2. The high order bit of nextWord(m) 
20 is then tested (block 412) to determine if nextWord(m) is a time/date stamp. If it is, then the 
current Word is written (block 336) to the output buffer and the output buffer pointer r is 
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incremented by 2 (block 338). If it is not, then nextWord(m) must be a data value, so the parity 
bit is stripped-off (block 414) and the absolute value of the difference between nextWord(m) and 
nextWord(m-l) is checked (block 416) to determine if it is greater than 506, the largest 
difference that can be represented with the range-expansion bytes. If it is, then the current Word 
is written (block 336) to the output buffer and the output buffer pointer r is incremented by 2 
(block 338). If it is not, a further check (block 418) is made to determine whether the absolute 
value of the difference is less than 126. If it is, then a byte having the value 0x82 is written 
(block 374) to the output buffer to indicate that the next word written to the output buffer is not 
compressed, but that compression should stay on. The operations indicated by block 338 are 
then performed, namely, the current Word is written to the output buffer and the output buffer 
pointer r is incremented by 3 (one position for the special byte and two for the current Word). 

On the other hand, if the absolute value of the difference checked at block 418 is not less 
than 126, then the index k is tested (block 420) and control loops back to the operations indicated 
by block 410 if all of the words in the input buffer have not already been tested or otherwise the 
operations indicated by block 336 are then performed, namely, special byte 0x81 (decimal -127) 
is written to the output buffer and the compression flag cMode is cleared (set to value 0). The 
operations indicated by block 338 are performed, namely, the current Word is written to the 
output buffer and the output buffer pointer r is incremented by 3 (one position for the special 
byte and two for the current Word). 

After the output buffer pointer r is incremented in each of the situations above, the 
operations indicated by block 340 are performed, namely, if the current Word is not a date/time 
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stamp, then the variable oldV holding the previous value of the current Word is set to the value 
of the current Word and the input buffer point q is incremented by 2. 



The input buffer point q is then tested (block 342) against the total number of bytes Q in 
the input buffer to determine whether the input buffer has been completely read. If it has the 
5 process is complete. If not, another word is read (block-3 12) and processed as above until at 
block 342 it is determined that the input buffer has been completely read. 

The differential compression scheme described in Figure 5 has an advantage over other 

M* more complex compression schemes in that the required memory and computational power is 

13 

G quite low. For example, because the process proceeds sequentially through the input buffer, the 

iff 

M output buffer may occupy the same memory positions as the input buffer. A major design goal 

l<5 has been to eliminate the possibility that more bytes could be written to the output buffer than 

jjH have been read from the input buffer, even if the data were extremely perverse. An example of 



IU perverse data would be if large differences between data values alternated with same differences 

hi 

IP throughout the data. The embodiment shown in Figure 4 and the embodiment scheme shown in 

ru 

15 Figure 5 would under such circumstances simply not compress the data at all. The embodiment 
of Figure 3 would, however, compress every other value, resulting in an output buffer about 20% 
than the input buffer. 

Those skilled in the art will recognize the detailed flowcharts presented in Figures 3, 4, 
and 5 merely illustrate but one possible representation of the invention. For example, those 
20 skilled in the art will recognize that the operations indicated by blocks 408 - 420 could be 

embodied in a single procedure that could also be used to perform the operations indicated by 
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blocks 376 - 388 and doing so would be within the skill expected of those skilled in the art. 
Those sets of operations have been shown separately in Figure 5 to aid in the explanation of the 
overall compression. 



In addition, the use of three as the number of range-expansion bytes is arbitrary. Clearly, 
5 depending upon the characteristics of the data to be compressed, more or fewer range-expansion 
bytes may be used. In fact, the number of range-expansion bytes could be varied dynamically by 
scanning the input buffer before commencing the compression process. 



\* In a typical situation, the input buffer hold 96 words of load profile data and one 

0 time/date stamp. (There maybe more than one time/date stamp if the real time clock has been 

ill 

id reset during the last day.) In one typical situation in which a compression scheme of the form 

\t 

m shown in Figure 5 was used, there were four words of data that required range-expansion bytes 

13 and one word of data that could not be compressed. The balance of the data words were 

fU compressed without using range-expansion bytes. The result was that 1 04 bytes were needed to 

iff 

5 send the 97 two-byte words, a compression of almost 50% using a fast routine that needs only a 

111 

1 5 single input/output buffer. 



In the current embodiment of the interface board 18, it is possible that more than one 
channel of data may be stored alternating word-by-word in the input buffer. In that case, the 
compression process treats each channel completely separately from the other. Furthermore, the 
above described compression scheme can be used to send data for not only electric energy 
20 meters, but any type of utlity meter, including, but not limited to, water meters and natural gas 
meters. The system can be used not only for sending utility meter readings, but any type of 
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limited data obtained from remote devices or appliances. For example, the information 
regarding the status and condition of a vending machine could be remotely read, avoiding the 
need for periodic inspections of the inventory status. Dropboxes, such as parcel depository 
boxes could be equiped with sensors that monitor the dropbox for the presence of a parcel and 
report to a host computer the change in status. Alarm systems and other monitoring systems 
could also utlize the system to send periodic and nonperiodic data readings. 
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